The singer, producer and composer went into the store -- after one firefighter explained what the cause was for -- and came out with $20. That's when he handed it to the firefighters, got back in his car and drove off, firefighters said.
Legend didn't say what he was doing in the area but firefighters speculated he may have been at Teterboro Airport, approximately a mile away from the Hackensack Avenue store.
Last year, the Emmy, Grammy, Oscar and Tony award winner was spotted with wife Chrissy Teigen at Rita's in Glen Rock.
Click here to follow Daily Voice Paterson and receive free news updates.